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Abstract 

An analysis of symmetric function tiieory is given from the perspective of tlie underlying Hopf and 
bi-algebraic structures. These are presented explicitly in terms of standard symmetric function opera- 
tions. Particular attention is focussed on Laplace pairing, Sweedler cohomology for 1- and 2-cochains, 
and twisted products (Rota cliffordizations) induced by branching operators in the symmetric function 
context. The latter are shown to include the algebras of symmetric functions of orthogonal and sym- 
plectic type. A commentary on related issues in the combinatorial approach to quantum field theory is 
given. 

Keywords: Hopf algebra, symmetric functions, Schur functions, 5 -functions series, Hopf algebra 
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1 Introduction 

The symmetric group, and its role in representation theory and the related symmetric polynomials, is central 
to many descriptions of physical phenomena, from classical through to statistical and quantum domains. 
The present work is an initial attempt to synthesize aspects of symmetric function theory from the view 
point of the structure theory of underlying Hopf algebras and bialgebras. That such a deeper framework 
is available is well-recognised (for references see below). However, our aim is to exploit the Hopf algebra 
theory as fully as possible. Specifically, our interest is in deformed products and coproducts, and their 
characterisation by cohomological techniques in the context of symmetric functions. 

There are several motivations for an approach of this nature. In the first place, the symmetric functions 
provide a concrete arena and convenient laboratory for the structures of interest suggested by Hopf algebras. 
Furthermore, the Hopf versions of symmetric function interrelationships confer systematic explanatory 
insights, and considerable scope for generaUsations. Last but not least, it is our intention to provide specific 
material to an audience of mathematical physicists and other practitioners, for whom it is valuable to meld 
concrete constructs with abstract developments, which we feel are of abiding importance in several areas 
of application. 

Our own primary motivation for the present study is that symmetric functions may well serve as a 
simplified model for combinatorial approaches to quantum field theory (QFT). The triply iterated structure 
seen in QFT is perfectly mirrored in symmetric functions. Questions such as time- versus normal-ordering, 
and renormalization, can be framed in abstract combinatorial and algebraic terms (for references see be- 
low). The precise analogues in symmetric functions should be concrete and calculable, and may serve as a 
germ to understand the more complex QFT setting. This work provides the groundwork for such a study. 

The outline of this paper is as follows. An analysis of symmetric function theory is developed, from 
the perspective of the underlying Hopf and bi-algebraic structures. These are presented explicitly in terms 
of standard symmetric function notation (section 2). The impUcations of Laplace pairings for symmetric 
function operations and expansions are detailed, and exemplified for the case of Kostka matrices (section 2). 
In section 3, Sweedler's cohomology (for references see below) is discussed, with emphasis on the analysis 
of 1- and 2- cochains, cocycle conditions, and coboundaries, and these are shown to control deformed 
products via Rota cliffordization (section 4). Associative cliffordizations (derived from 2-cocycles, modulo 
a 2-coboundary) include cases isomorphic to standard multiplication (but non-isomorphic as augmented 
algebras), and also the Newell-Littlewood product for symmetric functions of orthogonal and symplectic 
type. The relation between the latter and the standard outer symmetric function algebra is established, using 
certain classes of branching operators associated with symmetric function infinite series, whose properties 
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are discussed. These include some of the so-called 'remarkable identities' known for these series from 
applications to representation theory. Finally, an appendix on the elements of A -rings for the explicit case 
of symmetric functions is included. The paper concludes with a discussion of the main results, the outlook 
for the approach, and further elaboration of the Unks between the above constructs and the combinatorial 
approach to QFT 



2 The Hopf algebra of symmetric functions 
2.1 Background and notation 

As mentioned above, we wish to develop aspects of the theory of symmetric functions wherein the under- 
lying Hopf-, or at least bialgebraic-, structures, are exploited. It is well known that the symmetric functions 
form a Hopf algebra 1461 1431 l39l 1401 . However, much of the literature uses abstract A -ring notation (see 
appendix) and is hence not easily appreciated by a practitioner The abstract approach presented in I35II38I 
is designed for the framework of quasi-symmetric functions and the permutation group. Although some of 
the present Hopf and bi-algebras are factor algebras, the technical complications of this much more general 
setting obscure the explicit approach to symmetric functions which we espouse. 

In particular, our interest focuses on cliff ordization and other deformed products and coproducts. Clif- 
fordization was introduced by Gian-Carlo Rota and Joel Stein 1391 . but is related to a Drinfeld twist ||9| in 
the sense of Sweedler |45 1. From Sweedler's approach, one learns that many properties of a deformed prod- 
uct can be characterized by cohomological methods. We are going to employ this for symmetric functions. 
The paper of Rota and Stein, loc cit, has as its main motivation the introduction of plethystic algebras in a 
very general setting. However, in the language of letter-place superalgebras, it is again difficult to access 
concrete calculations in terms appreciated by practitioners. The approach by Thibon, Scharf and Thibon 
Il46l |43 1 does use the Hopf structure, however without exploiting Hopf algebra theory (in fact making only 
perfunctory use of the additional coalgebra structures). For reasons of accessibility, and for a reasonably 
self-contained presentation, we therefore introduce Hopf- and bi-algebras for symmetric functions in a 
self-consistent manner here. For a QFT-based account of combinatorial issues entering into generating 
functional formulations, see |9 10|. At several points in the sequel, relevant analogies will be pointed out 
(see also the concluding remarks). 

We use mainly the notation and definitions of Macdonald 1341 . The Z -graded space of symmetric 
functions is denoted A = ®„A" where the A" are those subspaces having n variables [xi ,X2,---, Xn) ■ 
A partition of an integer is given either as a non-increasing list of its parts with possible trailing zeros 
A — (Ai, . . . ,Xs) , using round parentheses, or may be given as A = [ri, . . . , ?■„] = i'"i2'"2 . . . n/'" where 
the ri count the occurrences of parts i in A . The transposed or conjugated partition A' is obtained by 
mirroring the Ferrer's diagram at the main diagonal. The length of a partition ^(A) is the number of its 
(nonzero) parts, and the weight |A| or uj\ is given by the sum of its parts, Ai + A2 + . . . + As = |A| 
= Ij'i + 2t2 + . . . + nr„ . A further way to describe partitions is given by Frobenius notation. This gives 
the length of 'arms' q, and 'legs' f3i of a diagram of a partition measured from the main diagonal. The 
length - number of boxes - of the main diagonal is the Frobenius rank r of a partition, A = (ai , . . . , | 
(3i,...,l3r). Thus for example A (5,4,2,2,2,1) = [1, 3, 0, 1, 1, 0, . . .] = (4, 2 | 5,3). 

It is convenient to introduce various bases in the ring A . The complete symmetric functions will 
be denoted as h\ = h\-^^...hx^ with generating function H{t) = X)™ = YliZii^ ~ ■ 

The elementary symmetric functions are defined as ex = e\-^ . . . with generating function E{t) = 

^nt" = 11^^1(1 + ^i't) ■ Note that the hr are represented by a diagram with a single row, and the 
as a single column. For the definition of further Schur function series, see below. We need furthermore 
the monomial symmetric functions = J2wes ^w\i) ■ ■ ■ ■^^'(r) ' ^"'^ power sum symmetric func- 
tions p\ = • • -PXr ' where p„ — ■ Note that the form a (Q -basis only, but see 1221 . The 
most important basis for applications is that of Schur or S -functions, denoted sx . Schur functions (also 
homogenous symmetric polynomials) can be defined via the Jacobi-Trudi determinantal formulae from the 
complete or elementary symmetric functions, or as a ratio of a determinant of monomials with the van der 
Monde determinant (see L341). Occasionally it is convenient to adopt the Littlewood notation {A} for the 
Schur function sx . 



2.2 Addition, products, and plethysm 



Reference to the 'ring' of symmetric functions amounts to saying that there are two mutually compatible bi- 
nary operations. The addition is the conventional addition of polynomial functions, and the multiplication, 
the conventional product of polynomial functions, is the so-called outer product of symmetric functions. In 
terms of Schur functions it is described by the well-known Littlewood-Richardson rule on the diagrams of 
the factors: 

M{sx(g) Sfj,) = sx ■ Sf_, ^^Cxf,s^, sx ■ = Sf_, ■ sx, (2-1) 

wherein the dot will sometimes be omitted; the capital M is retained to denote the outer product map. 
The unit for this product 1m is the constant Schur function, corresponding to the empty or null partition 
So = 1 , sometimes just denoted 1 in the sequel. The Littlewood-Richardson coefficients = 
may be addressed as a multiplication table, with non-negative integer coefficients since they count the 
number of lattice paths from v \a \ under some restrictions imposed by /i vice versa. The coefficient 
is zero unless \v\ = |A| + . 

There is another product on symmetric functions, the inner product, denoted by lower case m or ★ , 
which is displayed most conveniently in the power sum basis 

m(pA ® Pm) ^ V\^Vii.^ ^\ f,zxP\ (2-2) 

where = 11 ^'^^ ' ^^^^ A [ri , . . . , r„] (and 2(„) = z„ = n). The unit for the inner product can be 
given in the power sum basis as 




since 



Im := 2^ *Pi = 2^ Pi = Pi- (2-3) 

n ^" n ^" 

Alternatively, the unit reads in the Schur function basis 

n>0 n>0 

A variation on the outer multiplication is the notion of symmetric function (right or left) skew defined for 
Schur functions by 

for which necessarily |A| > (there is no corresponding /«ner skew because the corresponding structure 
coefficients for the inner multiplication are totally symmetrical). 

Besides addition and the two products, one can define composition or outer plethysm, denoted as o , on 
symmetric functions. This reads in terms of power sums as 

g O pn ^ g{x'l,X2, ■ ■ ■) i^PnOg), PnOPm^Pnm- (2-6) 

Finally for the definition of inner plethysm in a Hopf algebra approach see Scharf and Thibon 1431 . All 
connectivities will play a joint role in what follows. 



2.3 Schur scalar product 

It is convenient to introduce a scalar product on symmetric functions. The prominent role which the Schur 
functions play is reflected in that they form an orthonormal basis with respect to the scalar product ( . | . ) , 
by definition 

(sA I s^) = Sxfj.- (2-7) 
Furthermore, the px form an orthogonal basis only. 



{p\ I Pm) = zxSxfj.. 



(2-8) 



with zx as in \2-2l above. The scalar product allows us to define dual elements in a unique way^ Hence 
any symmetric function / can be expanded into a basis, for example in the Schur function basis or the 
power sum basis 

/=E(^ai/)..=5:(^p. (2-9) 

A A 

The scalar product can be used to define adjoints. If F is an operator on the space of symmetric 
functions, then we define {s\ \ F{s^) ) — {G{s\) \ s^). In operator theory G would be denoted as F* , 
but we will have occasion to use several generic maps where the adjoints have their own names. 



2.4 Variables versus tensor products 

We have generally omitted the explicit variables in functions such as sx . However, we may reconsider 
this habit as follows. We have until now used only one species of variables, namely the linearly ordered 
set {xi] . We may collect these into a (possibly infinite) set or formal variable X . All of the above 
statements having no variable may then be re-read as '...with all variables from the set X '. However, it 
turns out that all notions make perfect sense if the symmetric functions are considered as operators on the 
formal variable X , see 1341 chapter 1 appendix. This is the so-called A -ring notation (see appendix)^. 
However, one should note the important change in the realm of the statements made in this language. We 
are now ready to introduce a second set of variables Y disjoint from X , and we can consider symmetric 
functions on formal sums X -\-Y or formal products XF, namely the sets {xi^yj} or {xiUj} . Itiswell 
known that one can give an isomorphism 6 between such multi-variable settings, and tensor products on 
End A = A ® A since A = A* , 

e : F{X)G{Y) ^ F{X)®G{X) K® K. (2-10) 

In other words, the X and Y keep track of the tensor slot in a tensor product. This is the origin of the 
letter-place idea promoted in |22|. For our purpose, it is enough to use this identification to and fro for 
convenience, and to make contact to the literature. 

As a further step, we consider tensor products of A forming the tensor algebra Tens [A] = A® = 
®„A® . Due to the identification made by the Schur scalar product, we find that endormorphisms of 
symmetric functions are elements of A® A , with the second factor seen as dual. The endomorphic product 
is then composition 

o : (A «) A) (g) (A (g) A) (A (g) A), 
{GoH){X) - G{H{X)). (2-11) 

In terms of letter-place algebras, A is generated by a single alphabet^ X , while A® is generated by an 
infinite collection of disjoint alphabets, hence A® = Tens Tens [a;i + X2 + x^ + ■ ■ ] ■ In this way, using 
associativity, we can extend the various structures obtained in A to A® . More technically speaking. A® 
provides a symmetric monoidal category and the product and coproduct maps M, m, A, (5 (see below) are 
morphisms on A® . 

2.5 Inner and outer coproducts 

The canonical extension of the Schur scalar product to tensor powers of A is 

(. I .) : A® (g A® ^ Z, 
(• I •) lA»'-(g.A»= = (5^5 ]^(. I (2-12) 

k 

where (. | .)k denotes the scalar product in A g) A applied to the fc -th factors on each side. 

We use this scalar product to dualize the outer and inner products, and so define the outer coproduct A 
and the inner coproduct 5 -once more distinguished by case (notation from 143] ): 

'in any finite collection ©finite A." which has to be dense in the limit n — > oo . 

^The name may origin from A -calculus, where one has a 'for all' quantifier establishing exactly the meaning given in this section. 
^Possibly of only a single letter! 



Definition 2.1. 

(AF \G(E)H) = {F\ GH) 

{6F\G(g)H) = {F\G*H) (2-13) 

■ 

Specifically, inserting a power sum basis, we can read off that 

Ap, ^ p^®l + l®p^ = e{p^{X + Y)), 

5p,^p,®p, = e{p,{XY)), (2-14) 

and hence infer that these properties lift to Schur functions s\ or generic symmetric functions /, g . Since 
they are dualized from associative products, these coproducts are coassociative, and we can define the 
iterated coproducts 

A°=Id, = A, A'' = (A(8)Id)o A'^-i = (Id » A) o A"-!, (2-15) 

and analogously for the inner coproduct 5"^ . The outer coproduct A reads on Schur functions in particular 

A{sx)^^Sx/o.<^s^ ^^C^pSp(S>Sc, (2-16) 

a a 13 

where a, (3 run over all possible partitions (however only a finite number of terms contribute). Note, that 
the Littlewood-Richardson coefficients now make up the comultiplication table'^. 

It is very convenient to hide the complexity of indexing of coproducts away via Sweedler notation, 

(a) 

(A (g) Id) o A(a) = ^ a(i) ® 0(2) ® 0(3), (2-17) 

(a) 

where the sum is usually also suppressed. If a distinction between Sweedler indices is needed, we may use 
the Brouder-Schmitt convention llOl that 



^(a) = ® °(2)' (^(a) = ^a[i] «)a[2], (2-18) 

(a) (a) 

keeping track of the type of coproduct involved. If partitions are involved, as for example in Schur func- 
tions, we write simply 

^(sa) = sa(i) «) sa(2), 5{sx) ^ sx[i]® sx[2]- (2-19) 

Having the scalar product and coproducts in hand, a natural status for the symmetric function skew 
product can be recognised^ , as the natural action of dual elements of A derived from the outer coproduct: 

Sm\a = ((mI-) ® M) o A(A) = (.sa(i) I Ai)sA(2) 

= SA(i)(/^ I SA(2)) = (Id® ° A(A) = SA/^. (2-20) 
As noted already, for the inner coproduct this dual action is identical to * itself. 
Definition 2.2. The counits e^, of the two coproducts are 

e^{px) := (5a,o (2-21) 
{e^ (g> Id) o A(p„) = e^ipn) (g) 1 + £"^(1) ® p„ = p„ 

e^ipx) := 1 (2-22) 

(e"^ (g) Id) O S{pn) = e\pn) ®Pn = Pn 

■ 

In summary, the unit of the outer product is the constant symmetric function Sq , and the corresponding 
outer counit is the projection onto sq ; the unit of the inner product is given by the series H{t) at t — 1, 
while the inner counit is given by projecting all power sums to 1. 

'^They should be called section coefficients in this context, and the indices should be arranged as C° ^ . We stay, however, with 
the standard convention to prevent possible confusion. 

'Technically, the adjoint of outer product as an element of End(A) - the so-called Foulkes derivative (see Macdonald loc cit). 



2.6 Hopf algebra and bialgebra structures 



Since we deal with symmetric products and a self dual space with respect to the Schur scalar product, we 
can verify that A® is a symmetric tensor category with trivial braiding^, ie for V,W E A® 

sw(y ®W)^W®V. (2-23) 

Given the two products, outer M and inner m , and the two coproducts, outer A and inner (5 , it is natural 
to investigate which pairs have additional bialgebra or Hopf algebra structure. Moreover, it is well known 
from Hopf algebra theory that one can form convolution products from a pair of a coproduct and a product, 
so we have four possible convolutions and the question arises as to which of these convolutions admit 
antipodes. 

Case I : The outer product and outer coproduct M , A : 

Theorem 2.3. The septuple H — (A, M, 1m, A, e^, sw, S) is a Hopf algebra (denoted the outer Hopf 
algebra of symmetric functions). ■ 

Proof: We know already associativity, coassociativity and unit, counit from which the convolutive unit 
follows, so we need to show (i) the compatibility axiom for product and coproduct to form a bialgebra, (ii) 
the existence of the antipode. 

(i) Consider the image of A(sa) under 6^^ , 

S\{x,y) ^^Sa{x)sx/a{y) ^ 0^'^ {s x(l) <E) S x{2)) ■ (2-24) 
a 

Computing the following product in two different ways gives 

a) sx{x,y)Sf,{x,y) = sx/a{x)sa{y)s^/0{x)s,3{y) 

= S(X/a)-{^i/p){x)Sa-l3{y) = S \- f,/ a- I3{x)s a- p{y) 

b) sx{x, y)Sf,{x, y) = sx-i_i{x, y) 

= sx-t,/p{x)sp{y) 

^ S\-p{l) ® SA-m(2) = 5^(1)5^(1) (8) SA(2)5/i(2) (2-25) 

From a) = b) we can conclude that the product is a coalgebra homomorphism, and the coproduct is 
an algebra homomorphism, showing the compatibility axiom. 

(ii) We have to show that the antipode S defined as 

^S(sq) • sa/q = 1m o e^(sA) = <5ao (2-26) 



exists. This can be done by using a recursive argument as in Milnor and Moore 1361 . From this one 
obtains in lowest orders that 

S{sx) = (-l)l^lsA' (2-27) 
From generating functions we know that in A , 

H{t)E{-t) = 1, 

^(-l)"-'';i,e„_, = J„o = ^(-l)"-'-SMS(i"-), (2-28) 

r r 

which could be extended^ to A® via the Jacobi-Trudi formulae; however, we will take another route. 



°Hall-Littlewood symmetiic functions and q -Kostka-Foulkes polynomials would be associated with the introduction of a nontriv- 
ial grade group (see the concluding remarks below). 

'Here and subsequently certain steps are framed in A® rather than A . The ® is occasionally omitted by abuse of notation. 



Using A -ring notation we find with Macdonald (loc cit, pp 29-43) that in A® the following holds, 

s\{x,y) = ^sx/p,{x)sf,{y), = ^C^^Sf,{x)s^{y), 

fj, fl.V 

5a(0) - ^(-l)I^LsA/^(a;)v(a:) (2-29) 
from which we obtain the desired result^ noting that S(o) (0) = 1 and s\{0) — for A 7^ (0) . 



Note that the antipode is related up to a sign factor to the uj -involution of Macdonald, which yields just the 
transpose of the partition, u!{sx) — sy . It is this sign factor which turns the antipode into a Mobius-like 
function, inherited from the underlying poset structure of the lattice of diagrams. 

Finally, note that the coproduct A may look quite different in other bases, eg in the power sums we 
find as noted already 

A(p„) = p„ ® 1 + 1 ® p„, A(l) = 1 ® 1, 

A(p^) = A(p„)A(p„) = pl®l + 2pn®Pn + l® Pn, 

(A (g) Id)A(p„) =p„«)l(g)l + l«)p„«)l + l(g)l(g)p„. (2-30) 

Generally 



fc=0 ^ ' fc=0 



Pn P„ 



A^'''\pn)= E TT-T^P'"^Pn^---^Pn (2-31) 

Aside: Relations of this type are quite common in 'finite operator calculus' 1411 . The above 'addition 
theorem' (see [341, p. 43) is an analogue of so-called Appell and Scheffer sequences. ■ 

Case n : The outer product and inner coproduct M,6: 

Theorem 2.4. The algebra A = (A, M, 1m) and the coalgebra C = (A, 6, e^) form a bialgebra, but not a 
Hopf algebra. ■ 

Proof: We compute firstly the homomorphism property for the bialgebra, 

a) (5 O M (p„ (g) pjn) = 5[Pnin) = Pnra <S) Pnm 

b) U®U{ld®svj®ld){5®5){pn®p,n) 

= U ® U{pn ® Pra ® Pn ® Pm) 

= Pnrn Pnm (2-32) 

which shows a) = b) as needed. The antipode has to fulfil 

S{pn)pn = 1m o e\pn) = ^ ~- (2-33) 

m 

Since the righthand side contains terms of all grades m , but the left hand side terms only have grades 
which are multiples of n , and since the power sums are independent, this requirement cannot be fulfilled. 



sx{x, —x)„ for a finite number of variables can be regarded as a symmetric function with compound argument {xiyj) . Ex- 
panding wrt {{/j} = {1,-1} evaluates the superdimension of representations of GL(1/1) occurring in a branching 1 12) from 
GLin/n) to GL(n) x GL(1/1) . These are all two-dimensional and typical, unless A = , from which the result follows. 



Case in : The inner product and outer coproduct m , A : 

Theorem 2.5. The algebra A = (A, m, Im) and the coalgebra C = (A, A, e^) form a bialgebra, but not 
a Hopf algebra. ■ 

Proof: We compute firstly the homomorphism property for the bialgebra, 

a) A O m{pn (g) Prn) = A(5,„„Z„p„) = SnrnZ„{Pn (E) I + I (E) p„) 

b) m (g) m(l ® sw ® 1)(A ® A)(p 

n w Pm ) 

= ZnSnmPn (g 1 + Z„(S„™Z„1 (g) p„ (2-34) 

which shows a) — b) as needed. The antipode has to fulfil the following requirement 

S(p„) * 1 + S(l) = 1^ o e^(p„). (2-35) 

Firstly let n ~ Q, then the righthand-side reduces to 1 m , while the left hand side is 2 S ( 1 ) 1 , which implies 
that 2 S(l) — = J2n Pn/zn ■ Hcuce we find in the case n ^ 

S(p„) * 1 + ^Im *Pn = ^nO^ — (2-36) 

which cannot be fulfilled. ■ 
Case IV : The inner product and inner coproduct m,5: 

Theorem 2.6. The coalgebra C = (A, 5, e^) and the algebra A — (A, Im) do not form a Hopf algebra, 

and not even a bialgebra. ■ 

Proof: To show it is not Hopf, it suffices to see that there does not exist an antipode. We use the power 
sum basis. Assuming the antipode is described by the operator S{pn) = J2m ^nmPm , we can compute 



^ ^ ^7imPm ^ Pn — ^ ^ Pm i 
m 771 

^n-^nnPn — / Pmi 



(2-37) 



which cannot be fulfilled due to the linear independence of the power sum functions. To show that the 
structure is not a bialgebra we have to show that this pair of product and coproduct is not mutually homo- 
morphic, for example 

a) So m(p„ ®Pm) = 5{^^Pn) = SnraZnPn ^ Pn 

b) m g) m(Id (g sw (g Id)((^ (g (5)(p„ g)pm) 

= m g) m(p„ ®Pm®Pn® Pm) = 5nmzl{pn ® Pn) (2-38) 

One cannot fulfil a) — b) due to the fact that the coproduct (or the product) would need to be rescaled with 
which drops out of the ring of integers, or even the quotient field Q of rational numbers. ■ 

Aside: The lack of having an antipode in this case may not be so surprising as at first sight. Remember that 
6~^{5{p\{X))) — p\{XY) . Hence the antipode would require Y — 1/ X , which is beyond the ring A 
of symmetric functions. The introduction of X^^ as formal variables is considered for example in Crapo 
and Schmitt 1 11 1 or Borcherds 1 7 1 . The present problem may hence be dubbed the 'localization problem' 
of the inner product, in analogy with the 'localization' process of enlarging a ring to its quotient field in 
algebraic geometry. Using divided powers may provide a cure (see |22|). 

The cases I - IV are summarized in Table 1 . Evidently the presence of inner (co)products decreases 
the compatibility with Hopf algebra axioms. One can think about a slightly altered definition of an inner 
antipode which would cure this, and allow four mutually related Hopf algebras^. 

'The candidates we have in mind are f -functions and Mobius functions, where the Mobius function replaces the antipode. This 
still fits into the theory of A -rings 1291 . 



Table 1 : Mutual product-coproduct homomorphisms 



I 


(A,M,S) 


outer Hopf algebra 


n 


{6,M) 


bialgebra 


m 


(A,m) 


bialgebra 


IV 


(<5,m) 


inner convolution 



2.7 Scalar product - Laplace pairing 

A pairing is in general a map ir : A ^ B ^ C . Particular pairings are actions • : G ® M ^ M , 
multiplications fi : A ^ A ^ A or evaluations ev : A ^ A ^ Z. A pairing which is compatible with 
a coproduct, ie forming a bialgebra, is called after Sweedler a measuring (for a theory of pairings and 
measurings see |44|). We will use the scalar-valued case in the present work only, but note some more 
general cases. 

Definition 2.7. A pairing is called a Laplace pairing f22.| if it enjoys the following two properties: 

i) {w\a-b) = I a)(w(2) | b) 

a) {a-b\w) = (a \ | W(2)) (2-39) 

and if the product and coproduct are mutually homomorphisms. ■ 

The name stems from the fact that these identities imply the expansion rules for determinants in exterior, 
and permanents in symmetric, algebras. From the definitions, the Schur scalar product generalized to A® , 
enjoys this crucial property with respect to the outer Hopf algebra: 

Tlieorem 2.8. The Schur scalar product is a Z -valued Laplace pairing with respect to the outer product 
and coproduct: 

({A} I M • M) - ({A(i)} I M)({A(2)} I M), ({/.} • M I {A}) = m I {A(i)})({z.} I {A(2)}). 

■ 

Proof: This follows from the fact that the outer coproduct was introduced by duality from the outer product, 
and that ( A, M ) form a bialgebra (cases I ). ■ 

Note that the corresponding property for inner product and coproduct does not constitute a Laplace pairing 
because of the lack of compatibility (Table 1, case IV). From the coalgebra structures, cases I, 11 , HI, 
more general Laplace properties can be inferred, for non-scalar pairings, given here for completeness: 

Tlieorem 2.9. 

(i) The skew product satisfies the (partial) Laplace conditions with respect to the outer and inner prod- 
ucts: 

({A} • = ({A}/{^(i)}) • ({m}/{^(2)}), ({A} * {tA)/M = ({A}/{:^(i)}) * m/{i^i2)}). 

(ii) The inner product is a A® -valued Laplace pairing with respect to the outer product: 

{A} * ■ M) ^ 5]({A(i)} * M) • ({A(2)} * M), 

({A} . M) * M = ^({A} * {^(1)}) . ({/i} * {z.(2)}). 



Proofs: Part (i) refers to the outer Hopf algebra (case I) and the inner coproduct/outer product bialgebra 
(case n), interpreted for the dual action ( l2-20t - note however that sx/^ ^ s^^/x in general. Part (ii) 
applies directly for the dual action from the outer coproduct-inner product bialgebra (case IH ). Finally, 
note that the inner coproduct-inner product convolution algebra does not admit the Laplace property. ■ 



Of course, these formulas are known I31II47I E1. However, the above reasoning shows that they emerge 
from a single principle, which in turn generates Wick-like expansions (see fl7"18"331, where such ex- 
pansions are treated in detail; for the fermion-boson correspondence see [3J and 124 23 1 for diagram strip 
decompositions and determinantal forms). The amazing computational power of the Laplace identities 
cannot be underestimated. 



2.8 Kostka matrices 

An immediate consequence of the observation that the Schur scalar product is a Laplace pairing is the 
fact, that it allows us to give a direct formula for the Kostka matrix in terms of the Littlewood-Richardson 
coefficients [341. The Kostka matrix is defined as the transition matrix M from monomial functions to 
Schur functions K — M{s,m). Since (m^) and {h\) are dual wrf the Schur scalar product, and the 
Schur functions are self-dual, one obtains the transition matrix K* — M{s, h) for the basis change from 
complete symmetric functions to Schur functions. Noting that (dot is the outer product here) /i„ — S(„) , 
hx = • . . . • , we compute (Sweedler indices as superscripts; note that (Ai) is a one part partition 
and not a Sweedler index) 

K*{s, h)^\ = {Sf, I hx) 

= I ■S(Ai) • ■ ■• • S(A,)) 

= (a('-1)(s^) I S(Ai) «) • • • ® S(A„; 

^{X^)a^^{X^)a.:, •■■*-(, 
ai,...,Qi 

/i i 

where the Littlewood-Richardson coefficients emerge from the coproduct, and Ca(o) ^ '^a been used. 

Of course, similar calculations are possible for M{h, s) , Af (e, s) , M(s, e) , etc. From Macdonald, 
loc cit (6.3)(3) one concludes further that if [u') , («') are bases dual to (it) , [v) then 

M(u', v') = M{u, v)' = M{u, v)* (2-41) 

holds, which shows that K*{s, h) — K{s, m) since s' = s . ■ 

Note that the above expansion can be used to compute the scalar product of the monomial and the complete 
symmetric functions in the following way, 

A/(m,m)^_^ = M{h,h)x,, = (hx \ /i^) 

=EEnn(€)i4y- (^-42) 

The double sum and product is reminiscent of the fact that we have to expand both sides of the original 
scalar product. Especially interesting is the fact that 

Lemma 2.10. 

(i) M{e,m)xfi — ^<^>^^i^'t^ '^^e number of matrices of O's and 1 's with row sums Ai and 
column sums /ij . 

(ii) M{h, m)xfj. — K^xK^^ is the number of matrices of non-negative integers with row sums Ai 
and column sums . 



Proof: Macdonald loc cit, (6.6)(i) and (ii) ■ 

These matrices appear in a crucial way in renormalization formulae, supporting our claim, stated in the 
introduction, that symmetric functions may tell us valuable details about quantum field theory and renor- 
malization (see concluding remarks below). The Hopf algebraic expansion is done by using the fact that 



one can introduce a resolution of the identity, 



M{e,m) = M{e,s)M{s,m) = M{s,m)M{h' , s), 

M{h,m) ^ M{h,s)M{s,m) = M{s,m)M{h,s), (2-43) 
and using the above expansions. 

3 Basic Hopf algebra cohomology 

In this section we want to exploit the basic facts about Hopf algebra cohomology as developed by Sweedler 
II45I . Firstly we notice the well known theorem that 

Theorem 3.1. Every coassociative coalgebra map A induces face operators d^^ and coboundary maps 9„ 
from iJ®" to H^"'^^ as follows 

a; : H^" H^"^\ 9; = 1 (g) . . . (g) A (g) . . . (g) 1 i-th place 

5„ : i?®" -> 9„ = ^(-l)Mg)...g)Ag)...(gl i-th place 

i i 

with d:H®^H®, d:=Y,dn, d^+i o dn ^ (3-44) 



Proof: An inspection of the face maps shows that due to coassociativity, the coboundary maps 3„ 
obey the desired relation, dn+i o dn — ■ ■ 

In fact, we will not use this setting, but one pulled down from A -ring addition to Hopf algebra convolution. 
Let c„ G hom(iJ® , Z) be a normalized unital n -linear form, which we call n-cochain. Unitality is the 
property that c(xi g)...®lg)...g)x„) — e for any occurrence of a unit. Since the A -ring addition is 
given by the convolution - see appendix - we will write the cohomology multiplicatively with respect to 
this outer convolution (M, A) . 

Definition 3.2. The convolution product of two n -cochains c„ , c'„ is given as 

(c„ * c'„){x^ g) . . . g) x") = c„(x(i) g) . . . g) x"i))c^(x(2) g) . . . g) x^s)) (3-45) 

which is Abelian, associative. Define c„ * c™ = if n 7^ m . A n -cochain is assumed to be normalized 
c„(l (g . . . (g 1) = 1 , and hence known to be invertible * c„ = = e . ■ 

Aside: The inverse was given by Milnor and Moore for general homomorphisms under convolution 06I 
and rediscovered recently. The inverse of the identity map Id : is the antipode and the recursive 

formula of Milnor and Moore reduced to this case is called 'Connes-Kreimer' antipode formula in QFT 
Since we will be able to use closed formulae for inverses, we need not take recourse in a computationally 
inefficient recursive definition. ■ 

We may now follow Sweedler and the development in |9l and define the coboundary operator acting on 
n -cochains in a multiplicative way wrt convolution. See appendix for the relation to A -ring addition. 

Definition 3.3. 
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(3-46) 

We will denote the coboundary map simply as d if the context is clear. ■ 

Note, that since we wrote the cohomology multiplicatively, the trivial element is the identity e = e® , the 
n -fold tensor product of the counit. Furthermore, the alternating sum of face-maps ^ ±9*^ translates into 
a 'see-saw' product of maps and inverse maps. We can use the coboundary map to classify n -cochains as 
follows; 



Definition 3.4. A n -coboundary &„ G B" is a n -cochain fulfilling &„ = dcn-i ■ A n-cocycle c„ G 

is a n -cochain fulfilling 9c„ = e . An n -cochain which is neither a coboundary nor a cocycle will be 

called generic. ■ 

It follows from the definition, that an n -coboundary is a n -cocycle. Furthermore, the n -cocycles form 
an Abelian group under convolution. Hence one may build the quotient of n -cocycles by n -coboundaries 
to form the n-th cohomology group, = Indeed, this allows one to compute eg the 'Betti' 

numbers of the complex (see |30|). From |9| we may take the characterization of 1 -cocycles to be 

Theorem 3.5. A 1 -cochain is a 1 -cocycle if and only if it is an algebra homomorphism, 

e = dci(sx(g) Sf,) ^^^ci{sa)ci{si3)c^^{sx/aSf_i,/i3) = e{sx)e{Sf,) 

a (3 

^ ci{s\s^) ^ ci{sx)ci{s^) (3-47) 

■ 

where we have used the outer Hopf algebra in the convolution and exemplified the condition on a Schur 
function basis. This basic fact will suffice to make some observations and classifications in the sequel 
related to the Schur function series introduced by Littlewood. 



3.1 Littlewood-King-Wybourne infinite series of Schur functions 

Littlewood 1311 gave a set of Schur function series, which allowed him to formulate various identities in 
an extremely compact notation. These identities have been extended by King, Dehuai and Wybourne 1261 
and later by Yang and Wybourne |49 1; we follow the presentation of the latter. 

An S -function series is an infinite formal sum of Schur functions given via a generating function. It 
turns out, that the most basic Schur function series is the so called L -series, 

oo 

L = Y[{l^Xi) (3-48) 

1=1 

from which the others may be derived. It is possible to give the S -function content of the series 

oo oo 

i = E = E (3-49) 

m=0 m=0 

where we have introduced the common notation {A} of Littlewood for a Schur function sx ■ Further- 
more it is convenient to follow Yang and Wybourne to introduce the conjugate (with respect to transposed 
partitions) series and the inverse conjugate series as 

= (Z)-i = pi 

oo oo 
2=1 m=0 

Notice that taking the conjugate is equivalent to the transformation Xi ~Xi , which can be viewed as a 
plethysm (written with the concatenation symbol o as before), 

Lt = L(-x,) = {-{!}) oL. (3-51) 

For a Hopf algebraic approach to plethysm see 1431 . The other series are then derived in a similar manner, 
see 1491 . S' -function series come in pairs which are mutually inverse and consecutively named. One finds 

AB^l, CD = 1, EF=1..., LM^l, PQ = 1,... VW = 1,... (3-52) 

which may be arranged as in Table 2, following |49|. The remaining series are E = LA, F = L^^A^^ , 
G — L'^ A, H — LA~^ , R = LL and 5* = L^^L^ . The partitions {a} associated with the A series are 
defined as follows (in Frobenius notation) 

{a) — {aia2 . . . Ur | ai + la2 + 1 . . . + 1) (3-53) 

and for the B , C and D series, {(3} is the transpose of {a}, {S} has only even parts and {7} is its 
transpose, {e} (not in the table, but related to E) has only self conjugate partitions and {(,} (not in the 
table, but related to F) contains all partitions. Finally, uix indicates the weight of the partition under 
consideration. 



Table 2: S -function series: Type, Name=Product, Schur function content, and plethysm. 
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3.2 Cochain induced branching operators and series 

The series in the above subsection play a fundamental role in the theory of group characters. We wUl show 
now, in which way these series are related with a special class of endomorphisms acting on A . Those 
endomorphisms play also a considerable role in QFT, where they are related to time, operator, and normal 
ordering of quantum fields [9 1. 

In the following, we are interested in those endomorphisms of the ring of symmetric functions, which 
can be derived from 1-cochains. We introduce lower case symbols (j) for 1-cochains, and the related 
operators /$ : A — > A , denoted by upper case letters, in the following way (cf (l2-20> above): 

Definition 3.6. An invertible branching operator is an endomorphism / $ based on a 1 -cochain (p via 

/$(sa) := (0 Id) o A(sa) = (3-54) 

a 

such that 0(sp) £ Z. ■ 
We will now use the above-displayed results on cohomology to characterize the resulting maps. 



3.2.1 Slsewing by a series 

In group branching laws and formal S -function manipulations, one is interested in computing the skews 
of a particular irreducible representation described by a partition A , with the elements of the series under 
consideration. Consider for example M , 

S\/M = ^ SA/(m) = Sa/(0) + SA/(1) + SA/(2) + ■ ■ • , (3-55) 

where the resulting set of terms is actually finite, since s\/^ is zero if the weight of /i is greater than the 
weight of A . In view of the outer coproduct, 

A(sa) = Sa/(o) «) S(o) + Sa/(i) (E) S(i) + Sa/(12) » S(l2) + Sa/(2) ® S(2) + Sa/0(3) ® 50(3), (3-56) 

(where 0(3) means terms of weight equal or higher than 3), it is clear that a 1-cochain (linear form) 
can be defined to act on one tensor factor such that the resulting terms form the /M skew series of s\ . 
Generically for an arbitrary series $ the 1-cochain is the corresponding 'characteristic function', 

- ^(■^^) - { I oth'erlfse. ^'-''^ 

This motivates a posteriori the name branching operator given to the above defined operators / $ , and 
henceforth we adopt the notation $ = /$ (see below). 



Lemma 3.7. The inverse branching operator is 



$-1 = (<^-i Id) o A (3-58) 

where the inverse of the 1-cochain </> is with respect to the outer convolution. ■ 
The outer product is trivial here since the value of the 1-cochain is in Z . 

Proof: We compute the composition of the two operators directly using coassociativity of the outer co- 
product 

^~\Hsx)) = ^(t>~\sa,)(t){s0/a)sx/0 = ^e{s(})sx/0 = sx (3-59) 

■ 

Thus the obvious inverse operation, skewing by the inverse series (with respect to the outer product), has 
an internal structure governed by outer convolution at the level of the underlying 1-cochain. Finally this 
allows us to form the following new product , which will be set in a more general context in the next 

section. 

Definition 3.8. The (/> -deformed outer product is defined as 

MM ®9) = fo^g = $-i(M($(/) ® $(5))) (3-60) 



3.2.2 Classifying branching operators 

From cohomology we know already that there are cochains of different types, for example 1-coboundaries, 
1-cocycles and generic 1 -cochains. Hence we expect that this difference shows up in the nature of the 
branching operators induced by these 1-cochains. 

Mvial 1-cochain: The trivial 1-cochain is the counit. By definition, the counit acts such that the coprod- 
uct action is void, and we get as branching operator for the trivial 1-cochain, the identity. 

1-coboundaries: We have shown above that the set of l-coboundaries is empty. Hence we have no 
operators from this class. 

1-cocycles: From the cohomology we learned that the property of being a 1-cocycle (j) is equivalent to 

being an algebra homomorphism, (/"({A} • {/i}) = 4>({\})<i){{ii]) , alternatively written as [sx • s^)/^ = 
sx/^ ■ S/i/^ • The same is true for the inverse 1-cocycle . This allows us to state that 

Lemma 3.9. The outer product M and the -deformed outer product are isomorphic if and only if </> 
is a 1-cocycle. ■ 

Proof: This follows directly from the definition, and the fact that the inverse branching operator is an 
algebra homomorphism too. ■ 

Hence we find 

is a 1-cocycle ^ (/> € alg-hom((A®, M), (A®, M)). (3-61) 

As we will see later, these deformed products are far from being empty constructs. Indeed, we have a 
coalgebra action and an augmentation, the counit e , and one checks easily that 

Lemma 3.10. The augmented outer (comodule) algebras (A®,M,e) and {A'^,M^,e) are non-isomorphic. 
■ 

Proof: Since the counit is not transformed, it acts differently on the two algebras. ■ 
Indeed the isomorphic structures are related by adopting as the ^-deformed counit 

e^eo$ = 0*e = 0, (3-62) 



which is in general different from e . This may be worth exemplification, so for a general $ we compute 
the action of e on S(^ij ■ S(i) and S(-x) S(x) : 

a) • = e(s(2) + S(i2)) = 

b) e($-i($(s(i)) -$(5(1)))) = eo$-i((s(i)(^o + so(/)(i)) • (s(i)</'o + so(/)(i))) 

= e o $"^(s(i) • S(i) + 20(1)5(1) + 0(1)^) 

= 0(12)"^ + (/)(2)"^ + 0(1)^ (3-63) 

which is 7^ in general. (In the last line the normalisation (jyo"^ — (t)Q — 1 and the definition of e has 
been used). 

Generic 1-cochain: For generic 1-cochains the above consideration fails, hence we can only state that a 
deformed outer product based on a generic 1-cochain is non-isomorphic to the original outer product. 
The relation between these two products will become clear in the next section. 

3.2.3 Classifying series 

In summary, the cohomological properties of the 1-cochains classify the associated branching operators 
<& . Besides the identity, we get those based on 1-cocycles which produce isomorphic products, and generic 
ones. Since we defined the S* -function series using branching operators, we can in turn classify the series 
into 3 families according to the underlying cochains: those based on coboundaries (empty for 1-cochains), 
those based on cocycles and those based on generic cochains. 

Tlieorem 3.11. The series derived from branching operators based on 1-cocycles 4> fulfil 

{A • - {A}/$ • M/$ (3-64) 



reflecting the homomorphism property. 

Proof: Note that / $ was defined as (</> (g) Id) o A . 
bialgebras we compute 



Using the product-coproduct homomorphism axiom of 



((/)(g)Id)(AoM) = ((?!)(g)(/)(g)M)(Id(g)sw(g)Id)(A(g) A) (3-65) 

which, after reformulating using / $ yields the assertion. ■ 

It is now a matter of explicit calculation to check which series fulfil the cocycle property. The generic case 
(for the remaining series) comes up in two different forms depending on the appearance of the antipode. 
One finds 

Tlieorem 3.12. 

(i) Branching operators based on the series L, Af, P, Q, i?, S", V, W fulfil (l3-64> . 

(ii) Branching operators based on generic 1-cochains of the B,D,F,H series satisfy 

{A • = ^{A}/(C • <f) • M/(C • (3-66) 
C 

(iii) Branching operators based on generic 1-cochains of the A, C, E, G series satisfy 

{A.M}/$ = EW/(C-'f)-M/(S(C)-<i') 

c 

= ^(-l)-c {A}/(C • $) • {/x}/(C' • <f ). (3-67) 
C 

where the summation is over all Schur functions C, (ie using the F series). 



Proof: The proof and further material in this direction can be found in 1261 ISI 1771 . A direct proof is based 
on formal evaluation of the outer coproduct, based on ( I2-I4t . For the series D (Table 2) we have for 
example 



D{x, y) = n(i - n (1 - y^y^^'^ - ^kVn)-' 




c 



= Y,Dix)sc{x)-Diy)sdy) 



where the fundamental Cauchy identity has been used in the second line 1341 . 



We shall call the series L, M, P, Q, R, S, V, W group like, because of the above outer coproduct property 
and in view of ( l3-64> (see below). In fact, it is easy to see that the above argument goes through for any 
series defined by a generating function of the form $ ~ W^i^ — f{xi)y for some polynomial f{x) . Note 
finally that the second two lists are made from mutually inverse elements A,B; C,D; E,F ; and G, H . 

3.3 Products versus orderings 

It is worth noting at this stage that a structural analogy with quantum physics can be seen in relation to 
products and operator ordering. Just as in QFT both normal and time ordered products are needed, so too 
in symmetric function theory different products induced by branching operators emerge: the rings (A, M) 
and (A, M^) related by a cocycle are -isomorphic (but differ under the augmentation by the co-unit, e). 
This analogy is elaborated in the concluding remarks below in terms of an active versus passive analysis of 
the role of the branching endomorphisms. In order to derive further Hopf-algebraic motivated insights into 
these formulae, we need to consider 2-cochains, and reconsider the Schur scalar product and its convolutive 
inverse in a more elaborated approach to deformed products, namely that of cliffordization. 

4 Cliffordization 
4.1 Definition 

The first occurrence of a cliffordization is to our knowledge in S weedier [45], where it was derived from 
a smash product in a cohomological context. Later, Drinfeld |13| invented the twisting of products, also 
induced by a Hopf algebraic construction related to a smash product. The term 'Cliffordization' was 
coined in [39' '401 ■ There a coalgebra structure was also employed, but not in general a Hopf algebra, and 
the combinatorial aspects were emphasized. Since we follow the direction taken by Rota in the treatment of 
symmetric functions, it seems reasonable to stick to this technical term. A more Hopf-algebraic motivated 
approach is included in f9]. 

Let us assume that we start with a Hopf algebra, but focus our interest for the moment on the algebraic 
part of it. Given a linear space underlying an algebra, we are interested to induce a family of deformed 
products using a pairing. Special properties of the pairing will ensure special properties of the deformed 
product. In general, such a pairing should be a measuring, to keep the Hopf algebraic character of the 
whole structure 14411 . However, we will drop this requirement. The resulting structure is a comodule 
algebra, hence an algebra with a coaction, which is not necessarily a bialgebra or Hopf. 

Definition 4.1. A self pairing is a linear map tt : A® (g) A® A® . A scalar pairing has Z as codomain. ■ 

We will be interested in scalar self pairings. Indeed, we have already made use of the 'natural' pairing of 
symmetric functions, that is, the Schur scalar product. This allows us to give the following 

Definition 4.2. A cliffordization is a deformation of a comodule, or possibly a Hopf, algebra (A, •) into a 
twisted comodule algebra on the same space A equipped with the circle product 




The name cliff ordization'" stems from the fact that if tt is a 'scalar product' and {V^, A) a Grassmann 
algebra, then o is the endomorphic Clifford product induced by tt fl8"19V 

In the case of Schur functions a twisted or cliffordized product can be given by the Schur scalar product 
or its inverse playing the role of the pairing tt . From Hopf algebra theory we know further, that the inverse 
of a 2-cocycle, wrt the convolution, is given by acting with the antipode in the first or second argument, 

n{x <8i y) = 7r(S(a;) (g) S(j/)) 
Tr{x (g) y)"^ = 7r(S(a;) (E) y) ^ 7r(a: (g) S(y)) (4-68) 

which allows the introduction of the (off diagonal) convolutive inverse Schur scalar product as 

(SA I s^)-' = (-1)'^" (SA I v)- (4-69) 

Thus the scalar product cliffordizations read 

a, 13 
a 

S\ OS Sf, = ^(-1)'^'' (Sq I S(s^)) Sx/a ■ Sf,/i3 

a, 13 

since the Schur functions are orthogonal. Clearly the two formulae in j4-70t and those in j3-66> , j3-67> are 
based on the Schur scalar product and its inverse, up to the additional appearance of a series. The situation 
is summarised in the following section. 

4.2 Classifying 2-cochains and cliffordization 

Scalar pairings can be regarded as 2-cochains. It is therefore convenient to classify them in analogy with 
the 1-cochains. We find the following: 

Itivial 2-cochain: The trivial 2-cochain is the map e®^ = e g) e . Hence in substituting tt = e®^ in 
J4-70I I one sees that the product just remains unaltered, and this yields the identity deformation. 

2-coboundaries: A 2-coboundary is a pairing which is derived from a 1-cochain via the coboundary 
operator, tt — dcj) for a 1-cochain ci = (p. Looking at ( l3-47t we see that these 2-cochains are of the form 

TT4,ix g) y) = d(t){x g) ?/) = 0(a:(i))0(?;(i))0"^(x(2)?/(2)) • (4-71) 

This shows, that the group like deformations by a series can be be equally well addressed as a cliffordization 
by a 2-coboundary. In fact, one is able to rearrange the (p -deformed outer product in the form 

M^x ^y)^ $-i(M($(a;) g) ^y)) = ^ tt^{x^i) ® y(i))x(2) ■ y(2) (4-72) 
if and only if the 2-cochain tt is a coboundary 1181 . 

2-cocycles: A 2-cocycle is characterized hy Ott — e . It is well known from Hopf algebra theory, and 
from the theory of * -product deformations, that deformations induced by a 2-cocycle yield associative 
products (for details see |9| and references therein). Moreover, since our 2-cochains are assumed to be 
normalized, they are invertible. One finds 

= °</,*0-i = °e (4-73) 

showing the invertibility of the deformation process. For the case of symmetric functions and the Schur 
scalar product and its inverse, the cliffordizations are ( l4-70> . as already noted above. 

'"The 'circle product' is not to be confused witli pletiiysm, wliicli will play no role for the moment. 



Generic 2-cochains: The deformed circle product based on a generic 2-cochain cannot be associative 
and we will here not consider such deformations. 



Mixed 2-cocycles and 2-coboundaries: It is possible to draw the analogy that 2-coboundaries are topo- 
logical 'gauges', while the 2-cocycles are generic topological 'fields'. Since the space of cocycles, bound- 
ary or not, forms a group, we can pick a section in the orbits of 2-coboundaries, ie gauge the 2-cocycles by 
adding a 2-coboundary as 

TT = C2 * 5ci . (4-74) 

Taking one of the formulas from (l4-70t and a 2-coboundary which we know to be derived from a 1-cochain, 
that is from a series, we have 

x°4>y = ^ii- I ■)*d4,){x^i)®y(^i))x(2)-V{2) 
X os,0 y = ^(( . I S( . )) * d^){x(i) ® y(i))x(2) ■ y(2) (4-75) 

which can be rewritten in the form analogously to (l3-66t . ( l3-67> (for the generic cases of Theorem 3.12), 

= X!^^-'-)'^" SA/(a*) • Sa'/C"'*) (4-76) 

where we have used ( 14-7 H and {s\/a)/^ — sa/(q*) ■ Hence we proved the following two lemmas. 

Lemma 4.3. ( l3-66> . (|^^} are cliffordizations wrt the Schur scalar product or its inverse, in convolu- 
tion with a 2-coboundary induced by an S' -function series (or branching operator). These formulae are 
precisely the Newell-Littlewood products (see below). ■ 



Lemma 4.4. The two instances of the formulae in ( l3-66> . ( l3-67t are mutually inverse to one another if the 
involved series are mutually inverse, eg A,B; C,D; etc. ■ 

Aside: Before discussing the group aspects of this result, we might dwell again on the striking structural 
analogy to quantum field theory developed so far The 'geometry' - ie the analogue of quantization- 
is induced by the Schur scalar product (or its inverse), while the ordering structure or basis choice is 
maintained by the 2-coboundaries, the 'propagators' in the quantum field theoretical language. Further 
arguments will strengthen this after the branching laws have been considered (see also the concluding 
remarks below). 



4.3 8 possible Cliffordizations 

To finish the technical parts of the discussion of cliffordization, we want to present an overview on what 
kind of open possibilities remain to be explored. Indeed, looking at the stock of 'natural' structures in 
symmetric function theory, we find the Schur scalar product and its inverse, the outer and inner products and 
the outer and inner coproducts. Examining the definition of cliffordization, one notes that it involves two 
coproducts, one 2-cocycle and 1 product. If we consider the inverse Schur scalar product not as essentially 
different from the Schur scalar product, then we find a total of 8 different possibilities to employ the inner 
and outer products and coproducts in cliffordization. We obtain the cliffordizations and the grades for a 



products of homogenous elements as 



f°ig ^^■^{f{i) <^9ii)) M(/(2) «i5(2)), \n\ «) |m| ®r\n + m - 2r\ 

/ 02 .9 ^ 7r(/(i) «) 5(1)) m(/(2) «> 5(2)), |n| (g) |m| ^ ©r^nml^ - r\ 

/ 03 ff = X! ^(-^W ® ^(1)) '^(•^[2] 5(2)), «) \m\ \m\ 

f°4 9 = ^ 7r(/[i] (g) 5(1)) m(/[2] «) 5(2)), \n\ (g) |m| (5„,m-n|n-| 

/ 05 3 = X! ^(-^(1) ® 5[i]) M(/(2) (g g[2]), g) |m| 

/°6 3 = ® 911]) m(/(2) g)5[2]), hi \m\ Sn-ni,ni\m\ 

f °7 9 = ^T^{f[i] (^gii]) M(/[i] (g5[i]), «) ^ (5„m|2n| 

/ °8 3 = X! '^(/[i] ® 9[i]) m(/[i] g) 3(1]), |n| g) |to| ^ (5„m|n| 
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where we used the Brouder-Schmitt convention on coproducts and M , m for the outer and inner product 
of symmetric functions. The right column displays the grades obtained in multiplying two homogenous 
elements of grade \n\ and |m|. Of course, any 2-cocycle induces in this way 8 cliff ordizations. This 
raises the question about a classification of all 2-cocycles acting on the ring of symmetric functions A** . 
While we have considered the Schur scalar product for the ring §5zA , the appearance of Hall-Littlewood 
symmetric functions and Macdonald symmetric functions show clearly that these cases are tied to ring 
extensions. From Scharf and Thibon's approch to inner plethysm 1431 (p. 33) it is obvious, that the change 
of one structure map in a convolution changes its properties dramatically. One finds 



Hence changing the coproduct from outer to inner changes the A -ring operation induced by convolution 
from addition to multiplication (see appendix). In fact, this is the source of the difference between the outer 
and inner branching rules. This observation gives a hint, as to the way in which the above cliffordizations 
may change if inner products and coproducts replace the outer products and coproducts. A few quite 
amazing properties can be easily derived, but we will not enter this subject here. 



4.4 Branching rules: U{n) I 0{n) ; U{n) i Sp{n) ; 0{n) t U{n) ; Sp{n) ] U{n) 
and product rules: Sp{n) x Sp{n) | Sp{n) , 0{n) x 0{n) | 0{n) 



The above-discussed relations for Schur functions reflects their interpretation as universal characters 1281 . 
We will not deal with the problem of modification rules needed for actual evaluation of the reduced group 
characters, but follow in our presentation King loc cit. Our aim thereby is to make clear in this section the 
connection clear between the Hopf algebraic approach and the group theory. The basic starting point is 
Weyl's character formula 



where A is the highest weight vector, p is half the sum of the positive roots and W is the appropriate 
Weyl group with e the sign of w . The Cartan classification of the simple complex classical Lie groups is 
given by the series An, Bn, Cn and Z)„ , not to be confused with Schur function series. They correspond 
to the complexified versions of the groups SU{n + l) , S0{2n+1) , Sp{2n) and SO{2n). These groups 
can be considered as subgroups of unitary groups U{N) for N = n + l,2n + l,2n and 2n. Denoting 
eigenvalues as Xk — exp{i4>k) and Xk — x^^ one can write the eigenvalues of group elements in the 
following way 



/ +A 3 ^ M o (/ (g 5) o A 
/ -A 3 ^ M o (/ ® 5) o 5 
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SU{n + l) 
SO(2n + l) 
Sp(2n) 
SO{2n) 



Xi,X2, 



Xi,X2, 



Xi,X2, 



Xi,X2, 




, Xn with a;ia;2 . . . 

, Xn: "^1: -^2 ■ ■ • -^n: 1 




n 



1 
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The connection to the group characters is obtained by inserting the eigenvalues into the Weyl characterfor- 
mula and interpreting the exponetials as 

e^=a;f4^..x^ A = (Ai, . . . , A„). (4-81) 

In the case of U{n) , the Weyl group is just the symmetric group (on n letters). Hence the characters are 
labeled by partitions and the Weyl character formula turns into the defining relation of the Schur functions. 
Let /i be the conjugacy class of the permutation. One finds 

ch^(A) = J2 e(w)e'"^^+''^-^/ (4-82) 

wes„ weSn 

where p = (n— 1, n — 2, . . . , 1, 0) . Both numerator and denominator reduce to determinants after inserting 
the Xi (the denominator being the van der Monde determinant), and the quotient of the two alternating 
functions is a standard construction of the Schur function 1 34|. 
Let us introduce the standard notation for group characters 

U{n) ch^iX) = {X}ix)n, 
0{n) ch^iX) - [X]ix)n, 

Sp{n) ch^iX) = {X){x)n. (4-83) 
It is well known, that one has the following relations using S' -function series 

U{n)iOin) {X}{x) = [X/D]{x) 

OHtC/(n) [X]{x) ^ {X/C}{x) 

U{n)iSp{n) {X}{x) = {XlB){x) 

Sp{n)]U{n) {X){x) ^ {X/A}{x) (4-84) 

In fact, this justifies the name branching operator for the operators which we had defined in ( l3-54t . at least 
in the cases B , and C, D . Looking at the table ( l3-53t . that A, B are derived from the basic L series 
by a plethysm with {P} , reflecting the fact that symplectic groups have antisymmetric bilinear forms as 
metric, while C, D are related to the plethysm of the L series with {2} , reflecting this time the fact that 
orthogonal groups are based on symmetric bilinear forms. 

We noticed above, that formula ( l3-64t is valid for generating functions of the form J|(l ± f{xi)), 
for polynomial / . This was the origin of these series being group like, and could be tied to a 1-cocycle 
ensuring that the 'branching operator' gave an algebra homomorphism. In this sense only a trivial branch- 
ing process is involved (although the transformation involved could be very complicated in detail). As an 
example, one might look at the series V, W in table ( l3-53t . which being plethysms by ({2} — {1^}) = P2 
are group like, since V — L{xf) , W — L{xf}^^ . This may be summarized in the statement 

Leiiuna 4.5. All group like series $ = Ylii^ ~ /(^i))" (based on 1-cocycles) induce trivial branchings, 
ie branchings equivalent to U{n) . m 

We noticed above, that 1-cocycles cannot induce nontrivial 2-cocycles, since by definition dci — e . For a 
product deformation we would need a nontrivial 2-cocycle, at least a 2-coboundary, hence this outcome is 
in full accord with our cohomological classification. 

Finally, the non-trivial series not based on 1-cocycles are no longer algebra homomorphisms, and one 
cannot expect that the branching law for characters remains valid. Thus the A, B and C, D series are not 
group like. However, the defect from being a homomorphism, is fully compensated by the cliffordization 
wrt the Schur scalar product or its inverse, as shown in ( l3-66> . ( l3-67t . and ( l4-76> respectively. This is a 
well known fact and describes the product rules of the groups Sp{n) and 0{n) , which can equally be 
seen as the branching rules Sp{n) x Sp{n) | Sp{n) , 0{n) x 0{n) | 0{n) : 

Theorem 4.6. (Newell-Littlewood I37ll32l ) 



Spin) (A)®(a.) = 5]((A/C) • (m/C)> 
C 

0(n) [XUfi] = ^[(A/C) • ifi/0] (4-85) 
C 

where • is the outer product of 5' -functions, / the S -function quotient and ® is the Kronecker tensor 
product' ' of the universal characters. ■ 

"The notation 0(|)«s and °(\)tD for the cliffordized products is perhaps more suggestive. 



In fact, we found in Lemma 4.4. that the inverse of the branchings given by the Newell-Littlewood the- 
orem is given by the cUffordized products 0( |s( . , where the inverse series is employed, but also 
the convolutive inverse Schur scalar product ( . | S( . )). In this way, that the cliffordization wrt the 
Schur scalar product provides the compensation for the fact that the series acting in the branching are not 
homomorphisms. This reads explicitly 



This beautiful result immediately raises the following questions, among others. Is it possible to define 
other generic cliffordizations, ie inner products which are 2-cocycles, and what are the corresponding 
series? Also, while it is clear that series such as ) are still group like, it seems to be questionable if 
series with three or more independent variables can lead to an associative multiplication, ie are based on 
a 2-cocycle. Hence the question, what kind of 'branching rule' can be derived for series of the form say 
{3} o L, {21} o L, or {1'^} o L? In fact one awaits no 'group' here, since all classical groups are well 
known and exhausted by the above cases. 

5 Conclusions and analogy with quantum field theory 

In this paper we have given a synthesis of aspects of symmetric function theory from the viewpoint of 
underlying Hopf- and bi-algebraic structures. The focus has been on the explicit presentation of basic 
definitions and properties satisfied by the fundamental ingredients - outer and inner products and coprod- 
ucts, units and counits, outer antipode, Schur scalar product, skew product - with ramifications for Laplace 
pairings, Kostka matrices, Sweedler cohomology and especially Rota cliffordizations. Our main result is 
that there is a rich class of associative deformations isomorphic to the standard outer product (but non- 
isomorphic as augmented algebras), and that the Newell-Littlewood product for symmetric functions of 
orthogonal and symplectic type is an associative deformation non-isomorphic to the outer product, derived 
from a 2-cocycle, up to a coboundary in the Sweedler sense. The conclusion of our analysis is the recog- 
nition that, even at this level, many familiar constructs from the rich theory of symmetric functions can be 
encapsulated by the organising power of the co-world of Hopf- and bi-algebras. 

No attempt has been made to extend the analysis beyond the standard symmetric polynomials - Hall- 
Littlewood, Macdonald, Jack, Kerov, MacMahon/vector, factorial/hypergeometric, . . . symmetric functions 
should enter the Hopf framework at points where the structure admits natural generalisations. For example, 
while we have considered the Schur scalar product for the ring , the appearance of Hall-Littlewood 
and Macdonald symmetric functions shows clearly the necessity for ring extensions and for the formerly 
symmetric monoidal category to turn into a braided one. Thus q -Laplace expansions (in the context of 
a (7 -braided crossing) should play a crucial role in unveiling the nature of q -Kostka matrices and q- 
Littlewood-Richardson coefficients. Further extensions of Q by irrationals obtain from evaluating the 
q in the g -polynomials. Such a ring Q '8)z[ui,d2,...] ^ has a much more interesting cohomology group 
and therefore should bear a rich class of possible different cliffordizations (with non-cohomologous 2- 
cocycles). 

Finally a disclaimer should be made that in the present work no attempt has been made to address 
deeper issues of symmetric function theory such as outer and inner plethysms, the role of vertex operators, 
and the fermion-boson correspondence. For Hopf algebra approaches to plethysm see |43 1; the Littlewood- 
Richardson rule and the fermion-boson correspondence is discussed in 1 3 1. For matrix elements of vertex 
operators using composite supersymmetric S -functions see 1 24 1 , and 1 4 1 for vertex operators for symmetric 
functions of orthogonal and symplectic type. Relations to inner plethysm are given in ||42|. 

Several parallels between symmetric functions and combinatorial approaches to quantum field theory 
(QFT) have been alluded to in the text. We conclude with an amplification of these points, which may pro- 
vide further motivation for the programme outlined here. An underlying cornerstone in combinatorics and 
in its application to QFT is the following: given a set of objects, called letters (or 'balls' if we use a com- 
binatorial notion), one is interested in the first instance in the relation of these objects (putting (weighted) 
balls together into boxes). This level is given by the symmetric functions, or Tens[L] where L is the 
letter 'alphabet', hence the variables {xi} (the balls). The grading of the tensor algebra imposes col- 
lections inhabited by symmetric functions of n -variables (putting n -balls into boxes). Having objects 
and morphisms, we are ready to form a category. In a second step, we are dealing with deformations of 
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operations, which live in EndTens[-L] . This is asking for operations on operations, or more physically 
speaking 'parameterization' of operations (putting boxes into packages). Mathematically speaking we are 
dealing with a 2-category. In the theory of symmetric functions, Schur functions are used as symmetric 
functions, hence s\ G Tens[L] (boxes with balls) and at the same time as polynomial functors (see 1341 
chapter I, appendix), ie as operators on symmetric functions (packages collecting boxes). It was to our 
knowledge Gian-Carlo Rota who made this explicit. Hence we are dealing with symmetric functions from 
K{X) = Tens[L] and with endomorphisms living in A® ^ A(X, Y,. . .) = TensTens[L] . The process 
of moving up one step in a hierarchy or stack of categories, ie moving from 1 -categories to 2-categories (to 
n -categories) is categorification \ 5\. 

The triply iterated structure alluded to here is perfectly mirrored in the process of second quantisation 
(coordinates — > wavefunctions — > functionals), and supports the suggestion that some of the machinery 
of quantum field theory can be captured at the combinatorial level. Recall for instance the role of Kostka 
matrices (Lemma 2.10 above) in counting column and row sum matrices. As mentioned, in quantum 
field theory the fields^^ have to be considered as the variables ' x ', and hence the double Kostka matrices 
M{h,m) or M{e,ni) = [aij] appear as exponents in expressions like 



where the are from M(e, m) for fermions and from M{h, m) for bosons, and the 'scalar products' 
have to be replaced by suitable propagators. Details may be found in IIOI or any book on quantum field 
theory dwelling on renormalization. 

It was argued eg in 1141 1211 [131 1161 1181 . that the structure of a quantum field theory is governed by 
two structures: the quantization, a bilinear form of the opposite symmetry type from that of the fields, 
and the propagator, a bilinear form of the same symmetry type. A detailed account of these findings in 
quantum field theory in Hopf algebraic terms is given in (9), where also the cohomology is used as classi- 
fying principle. The same holds true for symmetric function theory, and indeed a broader analogy between 
the algebraic structures present in the symmetric functions and QFT comes by considering the deforming 
products. As we defined the branching operators, they may be seen as 'active' endomorphisms transform- 
ing any element of A into another such element, especially a Schur function into a series {A}/$, eg 
S{2i)/M — J2meM ^(21) /m = S(2i) + S(2) + ^(i^) + S(i) . Duc to our construction, these transformations 
are invertible. Writing this in a more Hopf algebraic flavour, we had: $(sa) = J2\ </'(sa(i))'Sa(2) ^ 
<i>~^(sA) — J2x 'P^^i^x{i))^x{2) ■ Looking at the structure of QFT, it was noted 1 17' "F, 18, "91 that this 
formula is nothing but a Wick transformation from normal- to time-ordered field operator products. Con- 
sidering the s\ as the 'normal ordered' basis, the above formula computes the 'time ordered' expression 
s\/M in the 'normal ordered' basis. Of course, time and normal ordering is just a name tag in the theory 
of symmetric functions. However, this opens up a second, 'passive', perspective, which we believe to be a 
new result in the theory of symmetric functions. Define a new dotted 'outer product', denoted by : for the 
moment'-'. The non augmented outer product algebras (A, •) and (A, :) are isomorphic, hence there exists 
an isomorphism s\ ■ . . . ■ s^j^ s\ : . . . : . With the artificial terminology, borrowed from quantum 
field theory, this amounts to saying that the algebra isomorphism transforms the 'normal ordered' outer 
product • into the 'time ordered' dotted outer product : . In quantum field theory however an additional 
structure must be taken into account which destroys the isomorphy - namely the unique vacuum described 
by the counit. The same happens to be true for symmetric functions, where the counit is the evaluation 
of the symmetric functions at Xi = for all Xi . This evaluation is different in time and normal ordered 
expressions as we demonstrated in ( l3-63t above. 

As claimed in the introduction, symmetric functions may serve as a laboratory for quantum field theory. 
Given the importance of symmetry computations in multi-particle quantum systems, as in quark models, 
the nuclear shell-model, the interacting boson and the vibron model, spectrum generating groups, as well as 
exactly solvable models in quantum field theory and statistical mechanics, and especially two dimensional 
systems and the fermion - boson correspondence, it is perhaps not surprising that that a very close analogy 
can be found. As far as symmetric function theory itself is concerned, questions raised by the present study 
include for example a deeper Sweedler- cohomological classification of ring extensions, and an associated 
classification of branching and product rules for the therewith-attached (quantum) (affine) (non-compact) 

'^Or cun'ents, in a generating functional approach; formally, the label (t>{x) should be associated with an element [4>\x\ of a 
letter-place alphabet in the sense of Rota | 2g. 

'^Dotted wedge products were introduced eg in I20II18I : in the present context the 'dotted' product is of course that developed in 
§4; see for example 14-861 above. 
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Lie (super) groups? Even the un-bracketed words in this list of attributes come under scrutiny in the 
Ught of the above discussion of the possible role of Littlewood's series {3} o L , {21} o L , or {l'^} o L . 
Applications to extended, possibly non-associative, algebraic structures which may relate to compositeness 
may be implied by the present framework. 
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A Hopf algebras versus A -rings 
A.l Definition of A -ring 

Since we used in this paper partly A -ring notion, it might well serve the reader to have the definitions 
around and to explore the relations between A -rings and Hopf algebras a little further. Let R be a com- 
mutative unital ring. To form a A -ring the following additional requirements are imposed. 

Definition A.l. A A -ring is a ring R supplemented with the following structure maps ( r, s G R): 

A°(r) = 1 
X^{r) = r 

A"(1) = Vn>l 
A"(r + .s) = J2 APWA'^(s) 

p+q=n 

A"(rs) = P„(Ai(r), . . . , X"{r); (s), . . . , A"(s)) 
(A" o A™)(r) = A"(A™(r)) = P„.™(Ai(r), . . . , A"-"(r)), (A-88) 

where P„ and Pn m are certain universal polynomials with integer coefficients (21551 • ■ 
In fact we can give the polynomials P„ and Pn-m in the case of symmetric functions as follows. Let 
X = xi + X2 + xs + . . . be an alphabet of grade L Hence we will consider the A -ring A(a;) generated 
by this alphabet x . Introduce a second alphabet y = yi + y2 + y?, + ■ ■ ■ and the elementary symmetric 
functions for these two sets of indeterminants 

(1 + ei{x)t + e2{x)t^ + ...) = Wil + x^ t) 

i 

{l + ei[y)t + e2{y)t' + ...) = Y{{l + y,t) (A-89) 

i 

Then P n{ei{x) , e2{x) , . . . e„(x), ei(?;), 62(2/), . . . , e„(?/)) is defined to be the coefficient of in nij(l+ 
Xiyjt) . Similarly P„.m(ei(x), e2(x), . . . , e„.TO(x)) is the coefficient of in the following product 
ni<ii<i2 <id<(j(l + Xi^Xi^ . . . Xij^t) . Neither polynomial depends on q, r if the number of variables 
is sufficiently large, and are called universal polynomials. 

The well known relation to formal power series is as follows [25]. Let R be any commutative unital 
ring, then there is a functor A ; ring ring which assigns to R the universal A -ring A(R) . Consider 
formal power series of the form 

fit) + git) ^1 + Y^s,f (A-90) 

i>l i>l 

and define addition and multiplication in A(R) as 

f{t)+A 5(t) = l + E ( E '^"«'») 

i> 1 \n+m— i / 

fit) -A git) = l + ^P,(ri,...,r,;si,...,s,)f (A-91) 



where is the polynomial appearing in the definition of the A -ring. Furthermore, for any ring homomor- 
phism /i : R ^ S one defines H : A(R) A(S) as 

H{1 + ^ r,t) = 1 + XI '*(^')*' = ^ + ^s,f (A-92) 

j>l i>l i>l 

where the e R and the Si G S . This turns A into an endofunctor on ring. The action of A* on 
elements of A(R) is defined to be 

= 1 + X P,.,(ri, . . . ,r,,) (A-93) 

where the Pij are the polynomials of the definition of the A -ring. 

Further important A -ring operations are the Adams operations, defined as 

'4>^{r) = r 

= V^^IV-^C?-)) = V"\r) (A-94) 

Of course, from the definition of the A -ring and this relations one reads of that Adams operations are 
connected with composition or pie thy sm and the power sum basis. 

The A -maps can be used to form a ring-map from R to A(R) which assigns to every r a formal 
power series 

At : R ^ A(R) 

At (r) = ;X A^ (r ) f = 1 + X A^ (r) - 1 + ^ n f (A-95) 

i>0 i>l i>l 

With this in mind, it is easily seen how the translation table in Macdonald II34I . p. 18 occurs. One 
obtains the translations 

X = Xi + X2 + ■ ■ ■ + Xn + ■ ■ ■ 

Br ^ X'^{x) rth exterior power 
E{t) ^ Xt{x) 

hr ^ {x) rth symmetric power 

H{t) ^ ut{x) = \-t{-x) 

Pr ^ (x) Adams operations 

P{t) ^ Xzl{x)j^X.tix) = AiogA_t(x) (A-96) 

Rota and collaborators used letter-place super algebras for their works in invariant theory and com- 
binatorics 122], which is related to the A -ring formalism as follows. Let L be an alphabet of possibly 
signed letters -we assume positive letters to avoid sign problems. As can be deduced from |39 40 1, the 
theory of symmetric functions is derived from a letter place algebra of a single letter x , which therefore 
has to be considered in terms of A -ring structures. In fact, the ring A of symmetric functions is the free 
ring underlying the A -ring A{X) in a singe variable, | 34|, p. 17. In this sense. Rota's plethystic algebra 
Pleth[L] is concerned with those parts of the A -ring structure which are related with P„m ■ 



A.2 Hopf algebraic aspects of A -rings 



Note, that one can assign to a generating function like H{t) a Toeplitz matrix, that is a band matrix with 
entries hij — [/li-j] . This morphism from generating functions to matrices turns the pointwise product 
of ordinary polynomial sequence generating functions (opgf, |'48l) into the matrix product of Toeplitz 
matrices. 



fit) ■ 9{t) 



fo fi /2 /a 

fo fl /2 

/o /i 

/o 



go gi 52 53 

go gi 52 

go 51 

go 



ho hi h2 hs 

ho hi h2 

ho hi 

/lo 
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where hi = X]n+m=i /" 5™ ^^'^ hi = if i < . Now, this can be easily recast in terms of a convolution 
product of a coalgebra and an algebra map. Let 

5{t) = t(E)t, ^(r (g) f) = f+' (A-98) 

then one finds using maps F : t ^ J2 fi^^ G analogously, 

{F *G)(t)=no{F(g)G)o 6{t) = F{t) ■ G{t) 

- fn9mf ^Y.Y.f-9^-rf. (A-99) 

n+m— 2 i r 

Hence the pointwise product of generating functions can be understood as a convolution algebra made 
from a coalgebra-algebra pair Note that the convolution product is related to A -ring addition. Moreover, 
one can dualize this approach defining a suitable coproduct acting on the coefficients of the generating 
functions. Therefore we define 

n 

^(en) = ^ er (8) Cn-r 
r=0 

n 

A(e„) = e-\A{en){X + F)) = ^ 0-\er{X)en-r{Y)) (A-lOO) 

r=0 

where we have used the map 9 from section J2.4t to make the connection between tensor formulations and 
formulation in A -rings. 

Aside: The crucial property of the maps A' is that they are similar to sequences of binomial polynomials. 
These binomial sequences have been studied by Rota and collaborators for quite a while [41]. It is shown 
there, that every shift invariant operator gives rise to a set of polynomials in such a way that they are Appell 
or Scheffer sequences (loc cit p. 58), hence fulfilling the property 

Pn{x + y)^ ^ ("^jPsixjpriy) (A-101) 

This relation, including the binomial coefficients, is related to exponential generating functions (egf), and 
hence to the Adams operations and not directly to the A' maps. But it can be shown, that there are shift 
operators E"- which act as 

pn{x) ^ Pn{x + a) (A-102) 
which is exactly the case for the Ai and cti series in A -ring notation 

F{X)/Xi = F{X - 1), F{X)/(Ji = F{X + 1). (A-103) 

It would be extremely interesting to have explicitly the details of this relation, which involves umbral calcu- 
lus and umbral composition. The vertex operator V{l)oF{X) = F{X) / ai/ \i embodies in combinatorial 
terms the principle of inclusion and exclusion (PIE), which is understood in Hopf algebraic terms via the 
theory of species developed by Joyal. 
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